Hardware paralelo reconfigurável para identificação de alinhamentos de sequências de DNA.

Amostras de DNA são encontradas em fragmentos, obtidos em vestígios de uma cena de crime, ou coletados de amostras de cabelo ou sangue, para testes genéticos ou de paternidade. Para identificar se esse fragmento pertence ou não a uma sequência de DNA, é necessário compará-los com uma sequência determinada, que pode estar armazenada em um banco de dados para, por exemplo, apontar um suspeito. Para tal, é preciso uma ferramenta eficiente para realizar o alinhamento da sequência de DNA encontrada com a armazenada no banco de dados. O alinhamento de sequências de DNA, em inglês DNA matching, é o campo da bioinformática que tenta entender a relação entre as sequências genéticas e suas relações funcionais e parentais. Essa tarefa é frequentemente realizada através de softwares que varrem clusters de base de dados, demandando alto poder computacional, o que encarece o custo de um projeto de alinhamento de sequências de DNA. Esta dissertação apresenta uma arquitetura de hardware paralela, para o algoritmo BLAST, que permite o alinhamento de um par de sequências de DNA. O algoritmo BLAST é um método heurístico e atualmente é o mais rápido. A estratégia do BLAST é dividir as sequências originais em subsequências menores de tamanho w. Após realizar as comparações nessas pequenas subsequências, as etapas do BLAST analisam apenas as subsequências que forem idênticas. Com isso, o algoritmo diminui o número de testes e combinações necessárias para realizar o alinhamento. Para cada sequência idêntica há três etapas, a serem realizadas pelo algoritmo: semeadura, extensão e avaliação. A solução proposta se inspira nas características do algoritmo para implementar um hardware totalmente paralelo e com pipeline entre as etapas básicas do BLAST. A arquitetura de hardware proposta foi implementada em FPGA e os resultados obtidos mostram a comparação entre área ocupada, número de ciclos e máxima frequência de operação permitida, em função dos parâmetros de alinhamento. O resultado é uma arquitetura de hardware em lógica reconfigurável, escalável, eficiente e de baixo custo, capaz de alinhar pares de sequências utilizando o algoritmo BLAST.

Recent developments in DNA evidence

DNA evidence has made a significant contribution to criminal investigations in Australia and around the world since it was widely adopted in the 1990s (Gans & Urbas 2002). The direct matching of DNA profiles, such as comparing one obtained from a crime scene with one obtained from a suspect or database, remains a widely used technique in criminal investigations. A range of new DNA profiling techniques continues to be developed and applied in criminal investigations around the world (Smith & Urbas 2012). This paper is the third in a series by the Australian Institute of Criminology (AIC) on DNA evidence. The first, published in 1990 when the technology was in its relative infancy, outlined the scientific background for DNA evidence, considered early issues such as scientific reliability and privacy and described its application in early criminal cases (Easteal & Easteal 1990). The second, published in 2002, expanded on the scientific background and discussed a significant number of Australian cases in a 12-year period, illustrating issues that had arisen in investigations, at trial and in the use of DNA in the review of convictions and acquittals (Gans & Urbas 2002). There have been some significant developments in the science and technology behind DNA evidence in the 13 years since 2002 that have important implications for law enforcement and the legal system. These are discussed through a review of relevant legal cases and the latest empirical evidence. This paper is structured in three sections. The first examines the scientific techniques and how they have been applied in police investigations, drawing on a number of recent cases to illustrate them. The second considers empirical research evaluating DNA evidence and databases and the impact DNA has on investigative and court outcomes. The final section discusses significant cases that establish legal precedent relating to DNA evidence in criminal trials where significant issues have arisen or new techniques have been applied that have not yet been widely discussed in the literature. The paper concludes by reflecting on implications for policy and practice.

Isolation and visualization of active presynaptic filaments of recA protein and single-stranded DNA

In the presence of ATP, recA protein forms a presynaptic complex with single-stranded DNA that is an obligatory intermediate in homologous pairing. Presynaptic complexes of recA protein and circular single strands that are active in forming joint molecules can be isolated by gel filtration. These isolated active complexes are nucleoprotein filaments with the following characteristics: (i) a contour length that is at least 1.5 times that of the corresponding duplex DNA molecule, (ii) an ordered structure visualized by negative staining as a striated filament with a repeat distance of 9.0 nm and a width of 9.3 nm, (iii) approximately 8 molecules of recA protein and 20 nucleotide residues per striation. The widened spacing between bases in the nucleoprotein filament means that the initial matching of complementary sequences must involve intertwining of the filament and duplex DNA, unwinding of the latter, or some combination of both to equalize the spacing between nascent base pairs. These experiments support the concept that recA protein first forms a filament with single-stranded DNA, which in turn binds to duplex DNA to mediate both homologous pairing and subsequent strand exchange.

Reconstructing the evolutionary history of China: A caveat about inferences drawn from ancient DNA

The decipherment of the meager information provided by short fragments of ancient mitochondrial DNA (mtDNA) is notoriously difficult but is regarded as a most promising way toward reconstructing the past from the genetic perspective. By haplogroup-specific hypervariable segment (HVS) motif search and matching or near-matching with available modem data sets, most of the ancient mtDNAs can be tentatively assigned to haplogroups, which are often subcontinent specific. Further typing for mtDNA haplogroup-diagnostic coding region polymorphisms, however, is indispensable for establishing the geographic/genetic affinities of ancient samples with less ambiguity. In the present study, we sequenced a fragment (similar to 982 bp) of the mtDNA control region in 76 Han individuals from Taian, Shandong, China, and we combined these data with previously reported samples from Zibo and Qingdao, Shandong. The reanalysis of two previously published ancient mtDNA population data sets from Linzi (same province) then indicates that the ancient populations had features in common with the modem populations from south China rather than any specific affinity to the European mtDNA pool. Our results highlight that ancient mtDNA data obtained under different sampling schemes and subject to potential contamination can easily create the impression of drastic spatiotemporal changes in the genetic structure of a regional population during the past few thousand years if inappropriate methods of data analysis are employed.

Detection of single nucleotide polymorphisms within a sequence of a gene associated with prostate cancer using a fluorophore-tagged DNA probe

Single nucleotide polymorphisms within a sequence of a gene associated with prostate cancer were identified using oligodeoxynucleotide probe sequences bearing internal anthracene fluorophores proximal to the SNP site. Depending upon the nature of the synthesised target sequences, probe-target duplex formation could lead to enhanced or attenuated fluorescence emission from the anthracene, enabling detection of a proximal base-pair as either matching or mismatching. © 2011 Elsevier Ltd. All rights reserved.

Improving Short DNA Sequence Alignment with Parallel Computing

Variations in different types of genomes have been found to be responsible for a large degree of physical diversity such as appearance and susceptibility to disease. Identification of genomic variations is difficult and can be facilitated through computational analysis of DNA sequences. Newly available technologies are able to sequence billions of DNA base pairs relatively quickly. These sequences can be used to identify variations within their specific genome but must be mapped to a reference sequence first. In order to align these sequences to a reference sequence, we require mapping algorithms that make use of approximate string matching and string indexing methods. To date, few mapping algorithms have been tailored to handle the massive amounts of output generated by newly available sequencing technologies. In otrder to handle this large amount of data, we modified the popular mapping software BWA to run in parallel using OpenMPI. Parallel BWA matches the efficiency of multithreaded BWA functions while providing efficient parallelism for BWA functions that do not currently support multithreading. Parallel BWA shows significant wall time speedup in comparison to multithreaded BWA on high-performance computing clusters, and will thus facilitate the analysis of genome sequencing data.

Single-cell gel (comet) assay detects primary DNA damage in nonneoplastic urothelial cells of smokers and ex-smokers

A protocol for DNA damage assessment by the single-cell gel (SCG)/comet assay in human urinary bladder washing cells was established. Modifications of the standard alkaline protocol included an increase to 2% of sodium sarcosinate in the lysis solution, a reduction in the glass-slide area for comet analysis, and a cutoff value for comet head diameter of at least 30 mum, to exclude contaminating leukocytes. Distinguishing cell populations is crucial, because significant differential migration was demonstrated for transitional and nontransitional cells, phenomena that may confound the results. When applying the modified protocol to urinary bladder cells from smokers without urinary bladder neoplasia, it was possible to detect a significant (P = 0.03) increase in DNA damage as depicted by the tail moment (6.39 +/- 3.23; mean 95% confidence interval; n = 18) when compared with nonsmokers (1.94 +/- 1.41; n = 12). No significant differences were observed between ex-smokers and current smokers regarding comet parameters. Inflammation was not a confounding factor, but DNA migration increased significantly with age in nonsmokers (r = 0.68; P = 0.014). Thus, age matching should be a concern when transitional cells are analyzed in the SCG assay. As it is well known, DNA damage may trigger genomic instability, a crucial step in carcinogenesis. Therefore, the present data directly support the classification of individuals with smoking history as patients at high risk for urinary bladder cancer.

Genetic variation between several species of sections Extranervosae, Caulorrhizae, Heteranthae, and Triseminatae (genus Arachis) estimated by DNA polymorphism

Genetic variation within and among accessions of the genus Arachis representing sections Extranervosae, Caulorrhizae, Heteranthae, and Triseminatae was evaluated using RFLP and RAPD markers. RAPD markers revealed a higher level of genetic diversity than did RFLP markers, both within and among the species evaluated. Phenograms based on various band-matching algorithms revealed three major clusters of similarity among the sections evaluated. The first group included the species from section Extranervosae, the second group consisted of sections Triseminatae, Caulorrhizae, and Heteranthae, and the third group consisted of one accession of Arachis hypogaea, which had been included as a representative of section Arachis. The phenograms obtained from the RAPD and RFLP data were similar but not identical. Arachis pietrarellii, assayed only by RAPD, showed a high degree of genetic similarity with Arachis villosulicarpa. This observation supported the hypothesis that these two species are closely related. It was also shown that accession V 7786, previously considered to be Arachis sp. aff. pietrarellii, and assayed using both RFLPs and RAPDs, was possibly a new species from section Extranervosae, but very distinct from A. pietrarellii.

Mutational properties of the primary aflatoxin B1-DNA adduct.

The mutagenic activity of the major DNA adduct formed by the liver carcinogen aflatoxin B1 (AFB1) was investigated in vivo. An oligonucleotide containing a single 8,9-dihydro-8-(N7-guanyl)-9-hydroxyaflatoxin B1 (AFB1-N7-Gua) adduct was inserted into the single-stranded genome of bacteriophage M13. Replication in SOS-induced Escherichia coli yielded a mutation frequency for AFB1-N7-Gua of 4%. The predominant mutation was G --> T, identical to the principal mutation in human liver tumors believed to be induced by aflatoxin. The G --> T mutations of AFB1-N7-Gua, unlike those (if the AFB1-N7-Gua-derived apurinic site, were much more strongly dependent on MucAB than UmuDC, a pattern matching that in intact cells treated with the toxin. It is concluded that the AFB1-N7-Gua adduct, and not the apurinic site, has genetic requirements for mutagenesis that best explain mutations in aflatoxin-treated cells. While most mutations were targeted to the site of the lesion, a significant fraction (13%) occurred at the base 5' to the modified guanine. In contrast, the apurinic site-containing genome gave rise only to targeted mutations. The mutational asymmetry observed for AFB1-N7-Gua is consistent with structural models indicating that the aflatoxin moiety of the aflatoxin guanine adduct is covalently intercalated on the 5' face of the guanine residue. These results suggest a molecular mechanism that could explain an important step in the carcinogenicity of aflatoxin B1.

The utility and limitations of chloroplast DNA analysis for identifying native British oak stands and for guiding replanting strategy

We report a method using variation in the chloroplast genome (cpDNA) to test whether oak stands of unknown provenance are of native and/or local origin. As an example, a sample of test oaks, of mostly unknown status in relation to nativeness and localness, were surveyed for cpDNA type. The sample comprised 126 selected trees, derived from 16 British seed stands, and 75 trees, selected for their superior phenotype (201 tree samples in total). To establish whether these two test groups are native and local, their cpDNA type was compared with that of material from known autochthonous origin (results of a previous study which examined variation in 1076 trees from 224 populations distributed across Great Britain). In the previous survey of autochthonous material, four cpDNA types were identified as native; thus if a test sample possessed a new haplotype then it could be classed as non-native. Every one of the 201 test samples possessed one of the four cpDNA types found within the autochthonous sample. Therefore none could be proven to be introduced and, on this basis, was considered likely to be native. The previous study of autochthonous material also found that cpDNA variation was highly structured geographically and, therefore, if the cpDNA type of the test sample did not match that of neighbouring autochthonous trees then it could be considered to be non-local. A high proportion of the seed stand group (44.2 per cent) and the phenotypically superior trees (58.7 per cent) possessed a cpDNA haplotype which matched that of the neighbouring autochthonous trees and, therefore, can be considered as local, or at least cannot be proven to be introduced. The remainder of the test sample could be divided into those which did not grow in an area of overall dominance (18.7 per cent of seed stand trees and 28 per cent of phenotypically superior) and those which failed to match the neighbouring autochthonous haplotype (37.1 per cent and 13.3 per cent, respectively). Most of the non-matching test samples were located within 50 km of an area dominated by a matching autochthonous haplotype (96.0 per cent and 93.5 per cent, respectively), and potentially indicates only local transfer. Whilst such genetic fingerprinting tests have proven useful for assessing the origin of stands of unknown provenance, there are potential limitations to using a marker from the chloroplast genome (mostly adaptively neutral) for classifying seed material into categories which have adaptive implications. These limitations are discussed, particularly within the context of selecting adaptively superior material for restocking native forests.